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Abstract 



For each natural number n, poset T, and |T|-tuple of scalars Q, we intro- 

(T) 

duce the ramified partition algebra P n (Q), which is a physically motivated 



and natural generalization of the partition algebra [24, 25] (the partition al- 
gebra coincides with case |T| = 1). For fixed n and T these algebras, like 
the partition algebra, have a basis independent of Q. We investigate their 



^3 . representation theory in case T = 2 := ({1,2},<). We show that .PA (Q) 

is quasi-hereditary over field k when Q1Q2 is invertible in k and k is such 
that certain finite group algebras over k are semisimple (e.g. when k is al- 
gebraically closed, characteristic zero). Under these conditions we determine 

(2) 

an index set for simple modules of Pn (Q), and construct standard modules 
00 I with this index set. We show that there are unboundedly many choices of 

Q such that P n (Q) is not semisimple for sufficiently large n, but that it is 
\^ ■ generically semisimple for all n. 

<^ , We construct tensor space representations of certain non-semisimple spe- 

cializations of pjp (Q), and show how to use these to build clock model trans- 
fer matrices pi] in arbitrary physical dimensions. 
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1 Introduction 

> 

For k a ring and Q G k the partition algebras P n {Q) (n = 1, 2, ..) are a tower of finite 
dimensional unital /c-algebras. These algebras first arose in the context of transfer 



matrix algebras in Statistical Mechanics 24, 25 1, but are also known to play roles 



in invariant theory |21, |28| analogous to that of the Brauer algebra 0, |3^, [19| , and 



in the study of Schur algebras (see |20], |3(| and cf. |TT], §4]). They have a rich 



and (for k — C) tractable representation theory |^6, |36]. The ramified partition 

(T*\ (IT) 

algebras Pk ' = P^ ; (Q) generalisation depending on a poset T, which is 

again physically motivated (see below), but also natural as an abstract extension, 
as we shall see. In this paper we construct these new algebras (in §^), and describe 
the representation theory of the simplest non-trivial cases (§0). 

An important tool in our approach is quasi-heredity 0, ||, [TO]]. When applicable 
this provides a crucial organizational scheme for an algebra, via constructions for a 
set of standard modules (the set of heads of these modules constituting a complete 
set of simple modules [ TO , §A1]). When, as here, quasi-heredity 'commutes' with a 

* Sadly Ahmed died before this work was completed. His memory lives on. 
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globalisation functor [|T6| , §6.2] ona tower of algebras we have a singularly powerful 



representation theoretic tool, even when the algebras are semisimple (indeed in 
semisimple cases it typically reduces to a glorified Jones basic construction O, |T8|). 



(T) (T) 

Let P n —mod denote the category of left P„ -modules. We may suppose without 
loss of generality, as we shall see, that the underlying set of the poset T is {1, 2, .., d}. 
Write Q = (Qi,Q 2 , ••) G k d and set Q* = ]J teT Qt e k. We shall show that for Q n 
invertible in k there exists an idempotent e T G P n such that e T P^e T = P^_i- It 
follows that there are functors T : Pn — mod — > P,j^} 1 — mod and : P^_j_— mod — > 
P„ —mod, called localisation and globalisation respectively, which port information 
between layers in the tower. Taken in conjunction with quasi-heredity this provides 
the framework for an iterative mechanism of analysis (with the base case n = 1 
being amenable to brute force). [] 

This paper is concerned with the representation theory of the ramified partition 
algebras. This requires no reference to, nor interest in, the physical applications, 
but a remark on the authors' guiding motivation in constructing and studying these 
algebras is in order (see §4.1| for a more detailed exposition). The guiding motivation 
for this work is the study of Statistical Mechanical lattice models 0, of three 
dimensional physical systems by exact computation f|], |33[. There has been some 
progress in this study using the ordinary partition algebra P n = P n (Q) which 
underlies the transfer matrix algebra formalism (see §4.1) for Potts models in high 
dimensions p4| , |2| . However, as may be observed from |25|, [?| and references therein, 
there is a problem with the ordinary partition algebra approach in descending in 
dimension to a physical lattice capturing 3d (or indeed any finite d > 2) spatial 
geometry. We suggest that a better foundation would be provided by a more general 
algebra of clock models [|T^, or similar models []T], That is, one in which the set 
of spin configurations is equipped, though the form of the interaction Hamiltonian 
(see § |4.1|) , with a richer structure than the discrete topology (which is the structure 
effectively provided by the Potts Hamiltonian). Our reasoning is as follows. The 
defining basis of the partition algebra is built from the set N of spatial lattice sites 
(with \N\ = n) by forming the set of partitions of N. A partition forms a base for 
a rather crude topology on iV (a partition topology). In the partition algebra this 
constrains the spatial geometry and the spin interactions to be very crude — and in 
this sense the two limitations are linked. Accordingly we look here at a generalization 
of the partition algebra suitable for the interactions in clock models. The idea is 
that the set partitions of P n (Q) should be glorified with a structure interpolating 
between the discrete topology and the metric topology of 3d Euclidean space. The 
challenge is that this structure not destroy the property of associative algebra. 

The ordinary partition algebra is the case T = {1}, however the representation 

(T) 

theory of P„ is vastly richer than that of P n in general, as we will show. The 
simplest interesting new case isT = 2:=({l,2}, 1 < 2). In this paper we concen- 
trate mainly on this case. We determine conditions for it to be quasi-hereditary, 
and construct its standard modules. We show that P® (Q) is generically semisim- 
ple, but (in §|j) we also exhibit, for certain values of Q, special representations R 
which may be used to show non-semisimplicity at these values of Q. It is also these 

1 Both globalisation and quasi-heredity apply to the ordinary partition algebra, and are key 
tools in its analysis [ p6[ . The utility of globalisation is a natural consequence of the physical 
context of these algebras (cf. p7|), but it is intriguing to see how often quasi-heredity also occurs 
in this setting M, EG, p& (in as much as a physical interpretation is so far lacking). 
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representations which may be used in clock model transfer matrix computations (cf. 
p4j|). Results of these computations for clock models will be presented in a separate 
paper, but to underline the motivation we include a small sample of such results 
here — zeros of the partition function for Zg-symmetric models (recall that zeros 
converge on the real axis at a phase transition point [^4], |3"l~f). 

The representation R is also the obvious generalization of the 'Potts' represen- 
tation of P n which arises in invariant theory |24], |21, An analysis of this, and of 



(T) (T) 

the generic representation theory of P n , is the first step in seeking for P n a role 
in invariant theory analogous to that of P n . 



2 Preliminaries 

Let (T, <) be a poset of degree d, k a field, Q t G k for each t G T, and fc-algebra 
Pn{Qt) the ordinary partition algebra. The T-ramified partition algebra will be 
defined to be a certain subalgebra of the tensor product (£) teT P n (Qt), depending on 
<. 

(T) 

2.1 Construction of P n 

First we recall the definition of P n {Q) [H, §1]- Given a set U we write E[/ for the set 
of partitions of U (we identify this with the set of equivalence relations on U, writing 
~ a for the relation corresponding to a G Ey). Note that any bijection / : U — > V 
naturally underlies a corresponding bijection E-^ : Ej/ — > Ey. 

For a G Ej/ we write q G a for q C U a part of partition. For S C U 

write a\s for the restriction of a to S. Given n G N we write ri = {1,2, . . . , n}, 
n' = {1', 2', . . . , n'}, and so on. We set p n = Enun', and kp n the fc-space with basis 

Pn- 

Let / : n U nf —>■ n/ U n" be the map z i'. Then given a, 6 G p n we define 
d u (a6) G Enun'un" by identifying with the equivalence relation generated by a and 
E-f (6). Let g :nUn" -> n U n' be the map i i— > z for z G n and z" i— > z"' for z" G n". 
Then define d(afe) = E 9 (d u (a6)| 2lU „//) G p„. Fixing Q E k we now define the product 
afe G kp n by 

a6 = g c ( a ' b M(a6) (1) 

where c(a, 6) = #{g C n' : g G d u (ab)}. In p6|, §1] it is shown that this product (fc- 
linearly extended) endows /cp n with the structure of a unital associative fc-algebra, 
which we call the partition algebra, and denote by P n (Q). 

Now fix a poset (T, <) with T = {1,2, but < arbitrary, and an element 
Q = {Qii Q21 ••) Qd) ^ Our aim is to define the T-ramified partition algebra as 
a subalgebra of Pn = (^ teT P n (Qt), depending on the partial order <. We will 
often concentrate on the special case T = {1,2} with 1 < 2 (and where a poset is 
intended, 2 will denote this one, and d the natural ordered generalization), although 
our construction is general. 

Given a, b G E[/ we say that a is a refinement of b (see e.g. ch.4 §7]), denoted 
a < b, if each part of b is a union of one or more parts of a; i.e. if z ~ a j implies 
z ~ b j. It is easy to show that 

Proposition 1 Let a, b G E[/ and Z7' C [/. T/ien a < b implies a\u> < 
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For S = E(7 we define to be the subset of YIt & gi ven by the elements 
a = (a t : t G T) for which t < t' implies a t is a refinement of a t i. We call any such 
a G a T-ramified partition. For example ({{1}, {2}}, {{1, 2}}) G E® 2 ,. 

Proposition 2 For any d-tuple Q = (Qi, .., Qd) G i/ie sei pi « fraszs for a 
subalgebra of ® teT P n (Qt) ■ 

Proof: It is enough to show that if a, b G Pn then d(a t b t ) is a refinement of d(a t 'b t i) if 

1 < But if t < t' then (a t , a t >) and b t >) both appear in p® (where we identify 

2 = {1,2} with {t, t}) so we are done if we can show for {(a,b),(c,d)} C p„ 
that d(ac) a refinement of d(focf). Now by proposition [I] it is enough to show that 
d u (ac) < d u (bd). Suppose i ~ d «( ac ) j and that the connection is established through 
some sequence of connections alternately within a and c. Each connection within a 
is within b, each connection within c is within d, so i ~ d "( M ) j. □ 

Fixing Q as above we denote the fc-algebra with basis p^ by = P^\Q). 
This is the T-ramified partition algebra. 

Two posets are isomorphic if there is a bijective homomorphism between the 
underlying sets which preserves the partial order. It will be evident that the con- 
struction of P„ depends on the partial order, but not on the names of the elements 
of T. Thus Pn T ^ is defined for poset T with any underlying set, and T = T' implies 

p(T) ~ p(T') 
-Ln — -t n 

Not all choices of T are necessarily physically interesting, in the sense of the 
motivation discussed in the introduction. From an abstract point of view, as we will 
see later, the choice of T as the poset of divisors of a natural number gives rise to 
some interesting representations. But we will concentrate largely on T = 2, which 
is among the main motivating examples, captures much of the flavour of the general 
case (consider the proof of proposition 0), and already has a very rich structure. 

Refinement equips any E[/, and in particular p n , with the property of lattice. 
The bottom element {U} is called the trivial partition. 

2.2 Examples and notations 



Putting T = {1} we recover the partition algebra itself. Recall from |26, §1] the 
special elements in basis p n denoted 1, A 1 , and A iJ as follows: 

l = {{l,l'},{2,2'},..,{z,t'},..,{n,n'}} 

A 1 differs from 1 by {i,i'} ~> {i}, {i'}~, and A^ differs from 1 by {i, i'}, {j,j'} ~> 
j'} (see also the inner components of figure plater). Thus 1 G p\ is {{1, 1'}} 
and A 1 G p\ is {{1},{1'}}. See [^, §1] also for the partition algebra diagram 
calculus. 

The next simplest case is T = 2. An example of the 2-ramified partition algebra 
product is illustrated in figure [3] (the formal interpretation of this diagram is given 
shortly). The basis p± consists of three elements: (1,1) = ({{1, 1'}}, {{1, 1'}}); 
(A\l) = ({{1}, {!'}}, {{!,!'}}); and (A 1 , A 1 ) = ({{1}, {1'}}, {{1}, {1'}}). Note 
that {(A 1 , A 1 )} is a basis for an ideal, as is {(A 1 , A 1 ), (A 1 , 1)} — see later. 

It is convenient to introduce a 'serial' shorthand notation and also a diagram 
calculus for P^p . The shorthand for a 2-ramified partition is to write out the 
more refined ('inner') partition and then to group the parts to indicate the less 
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Figure 1: The algebra product in P 3 in an example: ab = Q\C. Diagrams for a and 
b (drawn one above the other on the left) are juxtaposed to overlay and identify the 
vertices indicated by dotted lines, and these vertices are then removed in exchange 
for an appropriate scalar factor (cf. |26|, §1]). 

refined ('outer') partition by using another nest of brackets. Thus in p±\ (1, 1) = 
{{{1,1'}}}, (A\l) = {{{!},{!'}}}, and (A 1 , A 1 ) = {{{1}}, {{1'}}}. There is an 
obvious generalization for T any chain. 

The diagram calculus applies the same principle to partition algebra diagrams 
(in these the elements of n,n' are represented as two rows of vertices arranged with 
i' vertically below i, so composition involves vertical juxtaposition). Inner parts are 
indicated by 'hard wiring' vertices together as in ordinary partition algebra diagrams. 
Outer parts are indicated by drawing 'islands' around clusters of connected vertices. 
See figure [I] for some examples. Note by equation ([]]) that inner (outer) clusters 
isolated from the exterior in composition are replaced by a factor Qi (resp. Q2). As 
for P n (Q), there will not be a strictly planar representation in general. Consider 
also the elements in figure |2], and note that 

(A*, A l )(A ij , A ij )(A\ A*) = (A\ A 1 ) (A l >, A ij )(A\ A l )(A ij , A l] ) = (A ij , A l] ). 

(2) 

It will be evident from the diagrams that Pn is isomorphic to its opposite 
(indeed this is clearly true for any T). We denote the image of an element a under 
this isomorphism by diagram it is reflected top to bottom). 

2.3 Canonical inclusions 

Let S n denote the symmetric group on n. By S n P n we denote the natural 
monomorphism (and here, as usual, we write Oi for the 2-cycle (i i + G S n , and 
write cjjj for the 2-cycle (ij)). 
For t 6 T define 

(ai, a 2 , . . . , a d ) \-> a t . 
Since a 6 p n is a refinement of itself we have 
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Figure 2: The multiplicative unit in Pp together with various other elements. In 
these examples % — 2 and j = 3. Note that these 'diagrams' do not necessarily embed 
in the plane in any natural way, and that care must be taken with interpretation of 
'crossing' lines. Over/under information is not relevant, but may appear in diagrams 
as a guide to the eye. 

Proposition 3 The diagonal inclusion 

a I— > (a, a, . . . , a) 
(or simply D, where no ambiguity arises) extends to an algebra morphism 

DM:P n (Q*)^PP(Q). 
For example, set e T = D^(A n ), then e T e T = Q n e T . 

(T) (T) 

There are various ways to inject P^-i into Pn ■ We treat as inclusion that 
which appends to every basis element a part which is {n, n'} at every level of T. For 
example, in case T = 2 the map on basis elements is given explicitly by 

flnaU {{{n, n'}}}. 

NB, including P^\ in P^ in this way means that e T P^i = P^\ e T , and hence 
that e T PrP is a left P^-module. 

By p n ^ PrP we denote the inner inclusion of p n , i.e. where the inner partition 
in In(p) is p and the outer partition is trivial. 

Note that the serial notation for a 2-ramified partition is unique if written out so 
that at each step the numerically lowest possible element not yet written is written 
next (for which purpose take %' = n + i). 

Let us now fix the case T = 2 until further notice. 

3 Structure of P® 
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3.1 Filtration by ideals 

For a partition a G p n (or any restriction thereof) let 7r(a) be the set of propagating 
parts of a, i.e. those intersecting both n and n'. Then the propagating number 



# p (a) := |7r(a)| (see |6|). For a G p® let # p (a) G N xN denote (# p (ai), # P (a 2 )) 



and similarly for any T. 

For a G p® let the propagating index be the list of # p (ai| q ) over all 

g G 7r(a 2 ) arranged so that #~(a)j > #~(a) i+1 . For example, the three 2-ramified 
partitions illustrated in figure [I] have #~(a) = (1,1), #~(&) = (1,0,0), #~(c) = 
(1,0). Note that the values taken by the propagating index differ from integer 
partitions only in that there may be zero parts. 

A generalization of the propagating index may be formulated for other choices 
of T, but we will not pursue the point here. 

(2) (2) 

For A a propagating index we denote by pn (A) the subset of elements a G p)r 
such that = A. 

The propagating envelope # env (a) is J2i /(#~( a )«) where /(0) = 1 and f(j) = j 

(2) 

otherwise. This number is the minimum n required so that there is some b G p)r with 
#-(6) = #-(a). For example #-({{{1, 2}, {1', 2'}}}) = (0), so # 6 ™({{{1, 2}, {1', 2'}}}) 
1; and a, 6, c from figure | have # em, (a) = 2, # env (b) = 3, # em, (c) = 2. 

NB, # p and are determined by #~ (specifically # p (ai) = J2i#~( a )i an d 
# p (a2) is the number of (integer) parts of #~(a)). The basis p® is fixed, and #~ 
is invariant, under the opposite isomorphism. 

We denote by p n (i) the subset of elements a G p n such that # p (a) = i. Recall 

Proposition 4 Lei a G p n (z) & £ Pn{i')- Then there exist c,d G p n suc/i 
t/iat a = c6d iff i < z' . 

This is a powerful tool in the analysis of P n (Q). The next few propositions build up 
to a T = 2 generalization (proposition |8|). 

Proposition 5 The subset G n of elements of the types illustrated in figure [| (or 
equivalents {(A\ 1), (A 1 , A 1 ), (1, A 12 ), (A 12 , A 12 )}U{(ai, o^); i = 1, 2, n-l}J gen- 
erates Pn ■ 

Proof: Let a be an element of the defining basis. We construct it as a product 

(T) 

of elements of G n as follows. Step 1 is to construct an element of p n with 'enough' 
propagating connections to act as a base for the construction of a. For non-empty 
q C n, g' C n' let l(qUq') (resp. Z'(gUg')) be the numerically lowest unprimed 
(resp. primed) element of the argument. For a G let 7Ti(a) = 7r(ai) and 7r 2 (a) = 
{<? G 7r(a 2 ) | g n r = Vr G vr(ai)}. Let X t {a) = U qeMa) {l{q),l'(q)}, and X°{a) = 
Xi(a) U Af 2 (a) — the union of the set of low numbered pairs for inner propagating 
parts of a and the set of low numbered pairs for outer propagating parts containing 
no inner propagating parts. Now consider the set of basis elements of the form 

w G S n P n Pn , i.e. those generated by the (0^,0^) s. Note that there is 
always at least one such w which restricts, on X°(a), to the same pairings as a does 
(albeit diagonally). Choose any one such w. Step 2: Apply (A\ A*)s so as to cut all 
the connections not on X°(a). Step 3: Take the resultant basis element and make 
all the additional outer connections required for a, i.e. those within n and those 
within n', using (1, A % i)s from the left and right as appropriate. Step 4: Make the 
additional inner connections for a using [A l ^,A l ^)s as appropriate (NB, these will 
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Figure 3: The special element I\ of p\j((3, 2 2 , l 3 , 0)). 

try. 

not make any further outer connections, cf. step 3 and the definition of pn )■ Finally 
make the required inner disconnections, i.e. between those pairs in X°(a) referring 
to outer but not inner propagating parts, using (A 1 , l)s. □ 

Proposition 6 For a,b G p n 

(i) # P (d(ab)) t < min(#»,, # p (b) t ) Vt G T. 
(it) If# p (a) t > andt<t' then # p (a) t / > 0. 
And forT = 2 

(in) Let a, b be such that # p (d(a6)) 2 = # p (a)2- Then #~(d(a6))j < #~(a)j /or a// 
suitable %. 

(iv) # env (d(ab)) < # em, (a). 

Proof: The first claim is elementary in as much as it holds in P n d \ and Pj^ D Pn- 
The second and third follow from the fact that each propagating part of a\ is a 
subset of a propagating part of a 2 . To demonstrate (iv) let #Q nv (a) be the number of 
trouser legs (outer propagating parts) containing no legs (inner propagating parts), 
then # env (a) = # p (ai) + ^^{a). The first summand is non-increasing in any 
product by (i). The second summand may increase, but by (i) case t — 2 if it does 
so then for each new empty trouser (increase of one) there must be at least one 
non-empty trouser lost, so the first summand must decrease by at least one. □ 
It follows that provides a means of filtering ideals of Pn- 
Let us pick out a special element X\ of p®(A) for each A as follows. Define 
x = {{{l},{l'}}}and 

x m = {{{l,l'},{2,2 / },...,{m,m / }}}. 

Recall the usual Young subgroup construction whereby S„ x S m ^ S n+m . We 

(T) (T) 

denote by a x b the analogous combination of elements a G P n and b G Pm into 
an element of P^ m . Then 

= (x iXXi ) x (xr = T" U{A) {{{l}},{{l'}}}) 

where # era, (A), resp. # P (A), denotes the # env : resp. # p , of any a with #~(a) = A. 
An example is given in figure |3|. 

- -A 1 -A 2 

Let A denote the set of possible propagating indices A. We write A = (X 1 , A 2 , ...) 
for A G A expressed in the exponent notation (i.e. a repeated component is replaced 
by an exponent recording the number of repeats, thus (1, 1, 1) = (l 3 ) and so on). 

Note that for each A G A there is an m G N such that A G (N[j is to 
be understood as the empty list). Each has a natural action of S m upon it 
(permuting the indices), and each S m orbit in has a unique element which is a 
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Figure 4: The bottom of (A, <). 



A. This is called the dominant element. If we equate a A with an element /i of N* Tt 
we will always intend the dominant element in the orbit of //. 

We define a partial order < on A as follows. First write a relation A'pA if 

(0) A' = A; or 

(1) A' = (Ai, A2, Aj_i, Aj — 1, Aj + i, ...); or 

(ii) A' = (Ai, A2, Aj_i, Aj + Aj, Aj+i, Aj_i, •••)• 

Now write A' < A for the transitive completion of this relation (it is manifestly 
antisymmetric). Note that in case (i) # P (A) — # P (A') = (1,0); and in case (ii) 
#^(A)-# P (A') = (0,1). 

Examples: Q < A for all A and, fixing n, (l n ) > A for all A. The poset is not in 
general a lattice. The Hasse diagram starts as in figure ||. 

(2) 

Proposition 7 Fora,b £ p„ , #~(d(a6)) < #~(a). 

Proof: It is enough to show the result true for a or b a generator (as in proposition 
But multiplication by a generator only implements one of (0)-(ii) above. □ 

Proposition 8 Put P = PrP and p = p$ . 

(i) Let a £ p(X) and b £ p(X'). Then there exist c,d £ p such that a = cbd iff' X < A'. 

(ii) Uy<\p(X') is a basis for PX\P . 

(111) X' > X if and only if PT X ,P D PX X P. 

Proof: (i) The only if part follows from proposition [7|. 

For each suitable i, there is an outer part of b with X[ inner propagating parts. 
For each such i, consider acting on b with (A 7 , A^)s so as to break up inner parts, 
until only the lowest numbered primed and unprimed elements in each inner propa- 
gating part remain connected (i.e., in a total of A^ primed/unprimed pairs). Note by 
proposition ^ that this process is reversible (for example if j was in the same inner 
part as k then (A^ k , A> k ) acting on the left would restore the connection). Then act 
with (<7jj, o~ij)s until these lowest numbered elements coincide with the correspond- 
ing data for Xy. This step is reversible since is an involution. If A = A' then a 
may also be taken reversibly to Zy . To obtain c and d simply compose the series of 
generators taking b to X\ then the reverses which would take X\ to a. 

Finally, by definition, if A < A' then we can move from A' to A by a sequence of 
relations p of types (i) and (ii). Note that Xy may be taken to an element of p n (X) 
by a sequence of multiplications by generators which tracks this. 

It will be evident that (i) implies (ii) implies (Hi). □ 

An element a of a /c-algebra is a pre-idempotent if there exists a £ k such that 
aa is idempotent. 
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For A G A \ {()} define T' x G Pn whose inner partition is given by pr inner (I' x ) = 
Tpr inner (T\); and whose outer partition agrees with pr outer (I\) except on the tail of 
non-propagating parts (if any), whose elements are instead included in the last (i.e. 
rightmost as in figure propagating part. 

Proposition 9 Again put P = Pn and suppose Qi invertible in k. Then each l' x 
is pre-idempotent, and these pre-idempotents commute with each other, and obey 

PX'yP = P1 X P. 

Proof: Note that each pr inner (X^) may be expressed in the form JJ. 6J ,A J ' for some 
J, and hence is pre-idempotent in P n (Qi) provided that Qi invertible. Further, the 
elements of P n of this form commute. Meanwhile pr outer (T' x ) may be expressed in 
the form Yiu ^ for some J, and hence is idempotent in P n {Q,2)- Again, all such 
elements of P n commute with each other. Thus the set of objects T' x are commuting 
pre-idempotents in Pn \ and hence also in P„ . 

Now X' x differs from X\ only in the tail (if any) of pairs of parts of the outer 
partition of the form {j}{j'}- If A 7^ () then this is preceded by at least one 
propagating part. Let {. . . (J — l)(j — 1)'} be the last such. Then A^~ l > J {. . . ( j — 
" l)'}{j}{f}A^ * {... (./ - l)(j - \ )';,.,'} and A>{. ..{j- l)(j - 1 )'././' = 
{. . . ( j — l)(j — l)'}{j}{j'} establishing the equality of ideals. □ 

3.2 On heredity 

Recall that propagating index determines propagating number. Define A m C A 
by A G A m implies # p (pr inner (a)) + # p (pr outer (a)) = m for any a G p ( i\\). For 
example, (0,0), (1) G A 2 . 

Proposition 10 There exist idempotents T m such that 

(I) P® l m P® = J2\eA m Pn g) T x P}P for all m; and 

(II) PPl m+1 PP D P n ®X m P® for all m = 1, . . . , 2n - 1. 

Proof: Given a pair (e x , e y ), say, of commuting idempotents in an algebra A one may 
construct an orthogonal pair (e x (l — e y ), e y ) and hence an idempotent e x — e x e y + e y . 
Clearly A(e x — e x e y + e y )A ^ Ae x {e x — e x e y + e y )A + Ae y (e x — e x e y + e y )A = 
Ae x A + Ae y A (saturating the inequality) — NB, sums inside and outside of brackets 
have different meanings here. Applying this process as many times as necessary to 
the idempotents with A G A m (noting proposition ||) we obtain our candidate for X m 
satisfying (i). For (ii), observe that every A G A m (m < 2n) obeys A < A' for some 
A' G A m+1 . ' □ 
Suppose that Q1Q2 is invertible in k. Then T\ and T' x are pre-idempotent (this 
being so we will not further labour the distinction between X A and its idempotent 
form). It is clear in this case that Zq is a heredity idempotent in the sense of (or 
see flZg|). 

Proposition 11 P„ is quasi-hereditary with heredity chain (X 2n ,X 2n _i, . . . ,X 1; Xq). 

>(2) / n(2W p (2) 



Proof: Write Pi for P„ j Pn r li-iPn ■ Given proposition |10| it remains to show: (i) 
that subalgebra XjP„ Xj is semi-simple in Pf, and (ii) that Pn Ti ® T P & T TiPn — 

(2) (2) (2) 

Pn liPn in Pi. A basis for Pi is U Ae A;pn (A). It follows from proposition |^ that 
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Figure 5: Constructing an element of I\PI\ in case A = (3, 2 2 , l 3 , 0) (the middle 
two rows of points are here to exhibit membership of I\PI\ — on ignoring these the 
diagram becomes an element of the basis p®((3,2 2 , 1 3 ,0)) fl I\PI\). The shading 
here is a guide to the eye only. 

(2) 

the product of any two basis elements not from the same pir (A) is zero in Pj. For 
(i), one then notes that the subalgebra liPjpli will break up as a direct sum with 

(2) 

summands of form X\Pn X\- The basis of this algebra given by its intersection with 
the given basis of Pi (illustrated in figure |5|) is closed under multiplication, with 
multiplicative unit I\, and invertible elements. Thus this algebra is isomorphic to 
a group algebra. (We will identify the group in section |3.3| .) 
For (ii), one considers the obvious map 

(ali, lib) h-» alfi 

in terms of basis elements. Again, since the {I\} are orthogonal (in Pj) it is enough 
to consider (al\,l\b) h- > al\b. As written, this requires that the kernel coincides 

(2) 

with elements of the form (ac, b) — (a, cb) where c G ZjP„ Zj. The kernel clearly 
includes this set, so it is enough to show that it is no larger. The map is realizable 
at the level of basis elements, from which the extent of the kernel is immediate, as 
follows. 

Let q be an element of pn (A) fl PI\ (which set is a basis for PI\ in Pj), and a 
an element of p®(A) fl I\PI\ (similarly a basis for I\PI\). Up to a scalar qa is in 

(2) 

Pn (A) fl PI\ and the map 

pf\\)nhPi x ^pf{\)nPh 

given in this way by a i— > qa is injective for any q (again consider figure [|, for 
example). Define an equivalence relation on pn (A) fl PI\ by q ~ q' if qa = q' for 
some a as above. Let g~ be a set of representatives of equivalence classes. Then 
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each element of Pn(X) H PI\ may be written uniquely in the form qa where q G g~ 
(i.e. (g, a) i— > ga is a bijection). 

The same argument works on the right. □ 

3.3 Left ideals, sections and special modules 

Let Pn^[A] denote the A section in the filtration given by proposition ^(ii) (i.e. with 
basis p® (A)). Let Pn [A]' denote the image of P®X A in this section (cf. J26], §3]). 
The algebra which is the image of X\PiPl\ in this section acts on P„ [A]' from the 

(2) (2) 

right. So in addition to being a left Pf ; -module PT[A]' is also a right module 
for the group algebra of a permutation group S [A] whose action is to permute the 
primed sides of outer propagating parts with the same number of inner propagating 
parts; and to permute the primed elements of inner propagating parts within each 
outer propagating part — thus 

i 

(consider the action from below of Si x S 2 x S3 x Si on outer and S3 x (S 2 x S2) x 
(Si x Si x Si) x So on inner parts in figure |3|). Indeed, Pn^A]^ is a sum of copies 

of the right regular module. Thus if Lq is a simple left fcS[A]-module we may define 

(2) 

a left P„ -module 

S e = S e (n) = P©[A]' ® kS[x] L e . 

(2) f2l 

This is an indecomposable summand of Pi [A]' and hence a standard module of Pr 
(in the quasi-hereditary sense). 

Evidently, every simple P„ -module appears as a sub quotient of some PHA]', 

and each Pn [A]' is a sum of modules of form Sq, with Sq = Sq> iff Lq = Lq>. 

(2) 

Thus every simple Pr -module appears as a subquotient of some Sq. The following 
result is well known. 

Proposition 12 [^, §1. Appendix B] Let G be a group with Cq conjugacy classes. 
Then equivalence classes of simple GlS n -modules are indexed by Cc-tuples of integer 
partitions of total degree n. □ 

It follows that for each A there is a distinct inequivalent Sq for each tuple of mul- 
tipartitions (tuples of integer partitions are called multipartitions) in which the i th 
multipartition is as specified in the proposition in case Sj. I Sji . 

Let us denote by T n the set of all such indices 6 unioned over all A such that 
#™(A) = n. For example, r consists of a single label ((), say) corresponding to 
the nominal irreducible representation of a product over an empty set of wreaths 
(it will be evident from the construction that the correct interpretation is as a 
single copy of the ground ring); Fi consists of labels, (0), (1), say, corresponding to 
the single irreducible representations of each of Si I So and Si I Si respectively; T 2 
consists of labels, (O^), (O^ 1 ') (the irreducibles of S2 I So), (1,0) (the irreducible 
of (Si I Si) x (Si I S )), (1 (2) ), (l (l2) ) (irreducibles of S 2 I Si), (1, 1)( 2 ) and (1, 1)^ 
(irreducibles of Si I S 2 ), say. See figure |6] for more examples. 

Note that the kS[X] action may be realized as a subalgebra of P^ in a similar 
way to kS n . The extra structure in kS[\] is just so that it commutes with X\. When 

frp\ 

we confuse elements of kS[X) with elements of P« it will be through this realization. 
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Since kS[X] is a group algebra we may take it semisimple for k a suitable field of 
characteristic (such as C). Let ee then be a primitive idempotent of kS[X] such 
that kS[X]ee = Lq and eekS[X]ee = kee. We may define an inner product < | > 
on S @ by 

< a\b > e®I\ = a°b 

(to be understood in the A section, which makes the opposite right module to Sq 
also a dual). 

For example, In = YYi=i(A n , A n ) and £[()] = Sq which here means the trivial 
group (so there is only one irreducible representation and eg = 1). A basis for 

PPl is {wx | w G E ( n\ x = {{{1'}}, {{2'}}, {{n'}}}}. Thus the gram matrix 
Gq of the inner product with respect to this basis has rows and columns conveniently 

indexed by The ab th entry of Gq is Y\ { Q^ 1 where hi is the number of parts 

in dibi (the normal composition of partitions). In particular for n = 2 the A = 
module has gram matrix computed as follows: 













QlQl 0i<3l Q1Q2 








QiQl QiQl Q1Q2 








Q1Q2 Q1Q2 Q1Q2 



whereupon 

|Go =2 l = Q?Q2(Qi-i)(Q 2 -i). 

Similarly we have (for the dimension twelve module at n = 3) 

iqf 3 | = Qi 2 Qf (Qx - 2)(Q 2 - 2)(Q X - 1) 7 (Q 2 - l) 7 

and (for the dimension 60 module at n = 4) 

iqf 4 | = Of ^2 19 (Qi - 3)(Q 2 - 3)(g x - 2) 13 (Q 2 - 2) 1 \Q 1 - 1) 45 (Q 2 - l) 48 . 

What is striking about these results is that the determinants factorise over Z[Qi] U 
Z[Q 2 ] rather than C[Qi,Q 2 ] Q. 

2 Indeed, computing the determinant of a common or garden 60x60 matrix with entries poly- 
nomial in 2 variables is probably beyond the reach of modern computers. We used the GAP 
package ||l7f , some lucky guesses and some saturated bounds to reduce to a few tens of minutes 
computation on a powerful laptop. 
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Proposition 13 For all n the module Sq is generically simple. 



Proof: Consider Gq for n arbitrary. It is enough to show that this is non-singular 
on an open subset of parameter space. Recall that the composition of partitions 
required to compute the inner product involves a transitive closure. It follows that 
the diagonal entry in each row of Gq is always of (possibly equal) highest total 
degree. Consider the matrix obtained by deleting the rows (and columns) where 
it is uniquely of highest degree. Iterating this procedure (cf. [p5| ) we arrive at 
the empty matrix. It follows that the determinant of the gram matrix is a finite 
polynomial in Qi, Q 2 . □ 



Let us extend the definition of # env so # em, (6) = # env (\), where A is the propagat- 
ing index underlying O. Then 'modules Sq with # env (0) = rC are the Pn -modules 
Sq whose canonical basis elements have propagating index which cannot be realized 
in P® v They also obey 



for all i,j, whereas no Sq with # env (Q) < n has this property (for, in this case we 
may construct a basis element from a basis element for the equivalent module at 
level n-lbj a^aU {{{n}}, {{n'}}} — and this is not killed by D (T \A n )). 

Proposition 14 If # env (Q) = n and Qinner invertible in k then Se(n) is simple. 

Proof: Consider the gram matrix as constructed in the previous section. Because 
of the quotient (we are in the A section) we may apply the pigeonhole principle to 
see that the inner product < a\b > between any two basis elements is zero unless 
each outer part of a meets only one outer part of b° in the composition. Thus the 
gram matrix breaks up into blocks indexed by the possible arrangements of outer 
parts in the restriction of a to nf (or equivalently the restriction of b° to n), and 
this arrangement characterizes all the products in the block. Since # env (0) = n 
this implies that, in a block, each outer part from a meeting one from b° carries 
the same number of inner propagating lines. Within the block, then, up to overall 
factors of Q inner, the inner product coincides with that of the corresponding simple 
/cSfAJ-module. Each block determinant is therefore the same, and non-zero. Hence 
the whole gram matrix is non-singular. □ 

3.5 Generic representation theory 

For any T recall that e T commutes with and that e T e T = Q w e T . Thus 

Proposition 15 For Y\ teT Qt invertible ink, 



3.4 Modules S e (n) with # enw (6) 



= n 



D ( F)(A i )Se = DW(A j )S G = 



e T PP e T 





(3) 



is an algebra isomorphism; and 



Q:P^\-mod -> PP-mod 
M ^ PP e T M 



is a full embedding of P n _ x -mod in Pn -mod $6.2] (cf. $BJ). 
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Note that Q(P ( ^ l X\) = P^pT\ (NB, strictly speaking X\ is a different object on 
each side of this equation, i.e. depending on the level n; it is this 'globalization' 
identity which justifies omission of the n label). 

By equation @, it is the quotient 

P[n) := PP/PPe T PP 

whose representations will be missed in the embedding (or equivalently, those left 
modules M for which e T .M = 0). Thus 

(T) 

Proposition 16 If A n is an index set for the equivalence classes of simple modules 
ofPP then 

r<;iATi = i; 

and if Q1Q2 invertible in k then 

(ii) A„ = A;-_l! U T n = U <i<„rj, and 

(2) 

(iii) {headSe \ Q G An } is a complete set of representatives of the equivalence 
classes of simple modules of Pjp . 



In other words, the set of equivalence classes of irreducible representations is 
indexed by the possible values of #~ together with the corresponding set of tuples 



of multipartitions described in section [O 



Recall [^, §2.2] that P™ is the subalgebra of P n+m in which each of the nodes 
labelled n + 1, . . . ,n + m is identified with its primed partner. The algebras P™ 
generalize in a natural way to algebras P n m (any T), whereupon P^ C Pn C 

(T) (T) 

P n+ [- The chain of inclusions from P upward obtained from this sequence is 

(T) 

denoted P* . 

(2) 

As for restriction rules, it will be clear that the module <Sn in P 2 ~ restricts to 
the regular representation of P„ . En route we have the restriction 



Res^ 1 ^) = S Q © 5(0) © 5 ( i) 



and so on. The first few layers are depicted in figure ^. We do not need the general 
result here, but see proposition [20| . 

(T) — 

Given a module M G P^^-mod there is a globalization functor and, via the 

(T) (T) 

injection of P^_\ into P n , an induction functor Ind acting on it, so that QM 

(T) 

and IndM are in Pn -mod for any n. In writing down such modules, we will not 
generally give an explicit indication of the level n unless it is seems helpful to do so. 

We now assemble the tools for proving generic semisimplicity. By construction 
(or using flIU| ) we have 



GSx(n) = S x (n + 1) 



Proposition 17 



Recall § 

Proposition 18 Projective modules of quasi-hereditary algebras have filtrations by 
standard modules. 

We denote the multiplicity in this filtration by [P\ : S^]. The following is readily 
proved (cf. |2§): 

15 



0, 

1 



',0 



1,1 



1 




1,1 1,2 2,1 1,3 1,3 2,2 2,2 3,1 3,1 2,3 3,2 3,2 3,2 3,3 3,3 

12 8 7 11 92 11 2 112 11 




OTHERS 



1,1 
358 



(),() 

358 

Figure 6: Generic restriction rules for the generic irreducible # p = (0, 0) represen- 

(2) (2) (2) 

tation of P 5 through the chain of restrictions P* . The top layer is P and the 
bottom is P®. In each layer up to P^ 1 a complete list of irreducible representa- 
tions is given. Thereafter only irreducibles occurring in the restriction are recorded. 
The irreducibles are labelled by their # p index (i.e. ambiguously) and by their 
dimension. 
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Proposition 19 For M e P n — mod, 

ReslXlGQM = In<F n +1 M 

Ind QM = gind M. (4) 
Thus if S\(n) is projective for all n then so is Res S\(n). Whereupon 
Proposition 20 [Res S x : <SJ ^ impfe # em, (A) - # em, (/i) G {-1,0, +1}. 

Proof: Consider the restriction Res n {2) Pn [A]' where A is such that S\ is a summand. 

Since P®[A]' is a direct sum of S A s all with the same j^ env , it is enough to show an 
equivalent result for this module. 

In our basis of P n [A]' the elements conform to one of the following possibilities 
for the connectivity of node n (the distinguished node, as it were, on restriction), 
(la) Node n is the sole unprimed element in a propagating part (inner not outer) 

- this contributes to a basis for a module isomorphic to -P®i[A']' with A'pA via a 
p-step of type (i) (i.e. with # em, (A') = # em, (A) - 1). 

(lb) Node n is the sole unprimed element in a propagating part (inner and outer) 

- this means that # P (A) includes a singleton, and the situation is as above except 
that this singleton has disappeared in A'. Again # env (\') = # em, (A) — 1. 

(lc) Node n is the sole unprimed element in a propagating part (outer not inner) - 
this time # P (A) includes a zero element and the situation is as above except that 
this has disappeared in A'. Again # env (\') = # env (\) — 1. 

(2a) Node n is a singleton both with respect to inner and outer partitions — the set 
of such objects forms a basis for a module isomorphic to P^^A]'. 
(2b) Node n is connected, but in such a way that regarding it as primed (for the 
purpose of determining the propagating index) does not change the propagating 
index (i.e. both the inner and outer part in which it lies have other nodes of both 
primed and unprimed type). Again sets of such objects form bases for modules 
isomorphic to P^^X]', provided we quotient by the modules produced at (labc) 
above. 

(3a) Node n is in a part (inner not outer) containing only unprimed elements — in 
the restriction there is no action on this node, so, quotienting by all the modules 
discussed so far, it may be regarded much as if it were primed. Thus we can build 
a basis for a copy of a module -P^JA']' where A' is such that one element of # P (A') 
is incremented by 1 compared to # P (A), and hence # env (X') = # env (X) + 1. 
(3b) Node n is in a part (inner and outer) containing only unprimed elements — as 
above, except that # P (A') has a new singleton element. Again # env (X') = # em, (A) + 
1. 

(3c) Node n is in a part (outer not inner) containing only unprimed elements — as 
above, except that # P (A') has a new zero element. Again # env (X') = # em, (A) + 1. 
□ 

Theorem 1 P n (Q) is generically semisimple. 

Proof: Let PropA be that S\ — P\ — S\, the simple module, for all n (i.e. this 
module lies in a singleton block). Then we are done if Prop^ true for all A. Suppose 
it is true for all {A | # erM, (A) < m}. Work by induction on m. The base case is 
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m = 0, which is true generically by proposition |13| using quasi- heredity and Brauer- 
Humphreys reciprocity 0. 

Applying equation (f3j) to case M — 1, n — we see that every standard module 
with j^ env {y) < m appears in the m th induction (and hence also the m th restriction) 
of «Sq. Thus for each v with j^ env [y) — m+1 there is a A with # env (\) = m such that 
[Res S\ : S u ] 7^ 0. We now use this A and the inductive assumptions to establish 
Propy. 

Consider the Frobenius reciprocity 

Hom n+1 (Ind S K , S x ) = Hom n (<S K , Res S\) (5) 



By proposition |20], if j^ env (K) > m + 2 then this space is empty (since it is empty 
on the left by the inductive assumption). On the other hand, by assumption, all 
the indecomposable summands P x of Res S\ are simple except possibly those with 
—m+1. But suppose some S<j> a submodule of P x . Then it is simple 
by equation @ and quasi-heredity (the only possible maps into it would show up 
in equation @ for some k), and so = Xi and indeed P x is simple by Brauer- 
Humphreys reciprocity and quasi-heredity. Thus in particular our S u — P v — S v . 
□ 



4 Exceptional representations 

Fix Q e N and let Vq denote the /c-space with basis {ei, . . . ,eg}. Then for each 
ordinary partition algebra P n {Q) there a Q n -dimensional Potts representation R 
acting on V = Vq n . This is described, for example, in [^J (see also below). The 
underlying idea is that each basis element of V is a colouring of the n lattice sites 
({1, Q} being the colours), and that such a colouring is 'consistent' with a given 
partition of the sites only if the elements within each part in the partition have 
the same colour. Fixing Q a function from T to N, the tensor product algebra 
®t Pn{Qt) m ay be equipped with a corresponding product representation. It will 
be evident that this representation is (Ylt Qi) n ~dimensional. This is to say, it acts 
on a space isomorphic to that of the Potts representation of P n {\\ t Qt) (recall the 
'diagonal' isomorphism of P n (T[tQt) to a subalgebra of our algebra). We will again 
write R both for this representation of <§Z) t P n (Qt) and for its restriction to PA . 

Theorem 2 For any Q G N d there exists an m E N such that pF\Q) is non- 
semisimple for all n > m. 

Proof: The proof is a straightforward generalization of the corresponding result for 
the ordinary partition algebra as in [ 29| . In short, one compares the growth rate 



(as n increases) of dimension of standard module <Sq with that of the Potts repre- 
sentation R, having established that, if semisimple, the former is a summand of the 
latter (consider R(Xq)). □ 



4.1 Application to physical models 

For H a graph let (£# (resp. denote its edge (resp. vertex) set. Define graph A\ 
by Q3 Ai = {1, 2, ., 1} and £ Al = = ±1}, and graph A l by 2J i; = {1, 2, ., 1} 

and £t = {{i, j}\i — j = ±1 mod. I}, as usual. 
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Fix Q G N. A spin configuration on graph H is an element of Sh = hom(2J#, {1,2,. 
(i.e. a colouring of the vertices of H from Q colours). For s G Sh let Sj denote the 
'colour' of vertex i. 

Given a graph if let graph G = H x Ai be given by QJhxA, = x QJ^ and 
{(a, 6), (c, G?)} G ^HxAi if either a = c and {b, d} G (Ea ; or b = d and {a, c} G 
We may break graph G up in to I 'lateral' layers H k (k — 1, 2, .., Z) each isomorphic 
to if, and / — 1 'transverse' layers H k ^ k+1 each consisting of the edges between a 
certain pair of lateral layers. 

A Q -state model on G may be constructed as follows p], An edge Hamiltonian 
Tt is a map from hom(23A 2 ; {1, 2, .., Q}) to the real numbers (here A 2 stands for any 
of the 2 vertex subgraphs of G containing precisely one edge). From this we form 
graph Hamiltonian 

H G = ^ W(sj, Sj). 
{i>j}<E£a 

Given such a function and a complex variable (3 define the partition function 

Z = Z(/3) = exp(/3W G (s)). 

In Statistical Mechanics one wants to know the analytic structure of Z{(3). (] If the 
Hamiltonian 7i(si,Sj) is integer valued then, regarding Z as a function of exp(/3), 
this structure consists of roots. (More generally of limits of distributions of roots as 
I and H grow large in some way.) 

For s,t G Sh let T st denote the partition function in case the colours of vertices 
in Hi (resp. H t ) have been fixed to s (resp. t). Note that, given a bijection 
%3h {1,2, ••,^}, S# is a basis for in a natural way. Thus is a matrix in 
End(y). In case I = 1 the first and last layers are identified, and is a diagonal 
matrix. We may similarly introduce a matrix of partition functions associated 
to a single transverse layer Hk^k+i- Here s determines the colour of vertices in layer 
k, and t in layer k + 1. These layer matrices are called transfer matrices. Note that 
we may use them to build up one layer at a time: 

Similarly, we can introduce matrices which will build up and T*~) one edge at 
a time. 

For certain choices of H(si, Sj) the representation R can be used to build these 
transfer matrices. The representation R of the full tensor product algebra may be 
used to build transfer matrices for models with a significantly greater variety of 

( r r\ 

Hamiltonian than can the restriction of R to Pn(YltQt)- ^ ne P°i n t about P« is 
that R may be restricted to it without losing the greater variety. A suitable concrete 
example will illustrate these points. Let Q = (Qi, Q2) = (2, 3). Let Dj be the j x j 
matrix with all entries 1, and Ij be the j x j unit matrix. Then 

R((A\ A 1 )) = I 6i -i <g> D Ql D Q2 ® I 6 „-i- 2 

R((A\ 1)) = J 6l -i ® D Ql ® Jq 2 ® Jen-i-2 

3 Actually Z will only be physically interesting, within the framework described, for certain 
carefully chosen G and 7i; and interesting constructions are possible outside of this framework. 
Neither point need concern us here. 
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(cf. @, §12.4]). 

The colour-valued variables associated to the vertices % of G are called spins. 
Note that R above acts on a space appropriate for a Q1Q2 =6-state model. Consid- 
ering spins Si as taking values from the integers mod. 6, then a Zg-symmetric model 
12| is one in which the edge Hamiltonian takes the form 7i(si, Sj) = /(sj — Sj) 



where / may be any real valued even function []. Suppose we want to build the 
transfer matrix for such a model with /(0) = 2, /(l) = /(2) = 1, /(3) = (such as 
the model examined in [24, p.305]). Then the transfer matrix factor building in the 



contribution of that edge to the Hamiltonian is 

R ((1 + (e* - i){A*, A ij )) (1 + (e? - 1))(1, A ij ))) 

= R((1+ {eP - l)){l,A ij ) + eV - l){A ij , A ij ))) 
if lattice edge is in the transfer matrix layer (i.e. it is in some Hk), and 

R ((eV - 1)1 + (e P - 1)(A\ 1) + {A\ A))) 

if is perpendicular to the transfer matrix layer; where 7 = 2, j3 = — 1. 

The analytic structure of the partition function Z for such models reveals physi- 
cal phase transitions as points on the positive exp(/3)-axis which are approached by 



distributions of roots as the system size grows large (see |24| for details). In comput- 
ing this structure we are, at base, using the algebra as nothing more than a formal 
aid to computation (the globalization functor Q gives explicit control of the thermo- 
dynamic, i.e. large n, limit as a global algebra limit, but there is no way yet to use 
this in specific calculations). None the less, the results are of considerable interest 
both in the way they model phase transitions and in what they tell us about specific 
physical systems. We will postpone such interpretation to a separate paper but, in 
the renaissance spirit, include a couple of results here (in the form of distributions 
of roots), for illustration. (There has been renewed interest in results of this kind 
recently, although mostly obtained by brute force calculation, see |3l]].) Figures [7] 
and H show the roots of Z in exp(/3) for Q 1 = Q 2 = 2 and /(0) = 3, /(l) = 1 and 
/(2) = 0, for various graphs. The results for various different graphs are shown, as 
a rough indication of the sense in which the distribution of roots may approach a 
limit as G becomes large. | The graphs concerned are given by (H = A 7 , 1 = 9) and 
(H = A s , I = 9) and (H = A 8 , 1 = 13) and (H = A w , I = 13) (i.e. these examples 
are models of two-dimensional physical systems). 



5 Discussion 

There remain a number of interesting open problems on the representation theory 
side. We have not determined the exceptional structure of Pn (cf. P n , where 
complete results are known), nor addressed its representation theory in positive 
characteristic (nothing is known here for P n either, although it is known to be a 

4 Directed graphs and non-even functions produce chiral models, which have also been studied, 
but need not concern us here. 

5 A better indication is perhaps given by the animated combined version of these figures available 
online from www.city.ac.uk/mathematics/algebra/statinfo/StatMechIntro2.html or from 
PPM's homepage. 
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Figure 7: Zeros of the partition function in e' 3 for 7 x 9 (dots) and 8x9 (crosses) 
square lattice systems with Qi = Q 2 = 2. 
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Figure 8: Zeros of the partition function in for 8 x 13 (crosses) and 10 x 13 
(dots) square lattice systems with Q x = Q 2 = 2. 
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hard problem ||30|| ). As for more exotic posets T, we do not know even the generic 
structure of P^ (indeed we do not even know if it has a generic structure). 

As a quasi-hereditary algebra, it is natural to ask if Pjp has tilting modules || . 
These have yet to be constructed even for P n . 

The assumptions of this paper restrict us to finite T, however there is no serious 
obstruction to relaxing this constraint. Infinite T lacks, for the moment, physical 
motivation, however it offers some intriguing possibilities cf. |33J (and references 
therein) for example. 
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Appendix: Rank of p}p 

The degree of p® , or the set E® of 2-ramified partitions of any finite set N, may 
be computed as follows. The shape of a partition (of N say) is the list of degrees of 
its parts, expressed as an integer partition. For /i such a shape, let be the number 
of partitions with that shape. Let b n be the number of partitions of n. Then 



The first few of these are 



Pi 



9nXU V 

(T) . 1X1 (1, 1) 

1x2 (2) 



E = 3 

<h x n » 

lxl (1,1,1) 

3x2 (2,1) 
1x5 (3) 
£ = 12 



(T) 

p\ : 



9^U 




1 x 1 


(1,1,1,1) 


6x2 


(2,1,1) 


4x5 


(3,1) 


3x2x2 


(2,2) 


1 x 15 


(4) 


£ = 60 
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rt V I 

9ti x 11 


/i 


1 V 1 

1X1 


f 1 1 1 1 1 ^ 


i n v 9 

1U x z 


f 9 1 1 1 ^ 
(2, 1, 1, 1J 


1U X 




1 K v 9 v 9 
10 X Z X z 


I A L 1 L ) 


^ v 1 ^ 

O A lO 


(A 1 


10 x 2 x 5 


(3,2) 


1 x 52 


(5) 


£ = 358 



These figures may be compared with the summed squares of dimensions of generic 
irreducible representations of the corresponding algebras in figure || 
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